Periodic Boxcar Deconvolution and Diophantine Approximation
نویسندگان
چکیده
We consider the nonparametric estimation of a periodic function that is observed in additive Gaussian white noise after convolution with a “boxcar,” the indicator function of an interval. This is an idealized model for the problem of recovery of noisy signals and images observed with “motion blur.” If the length of the boxcar is rational, then certain frequencies are irretreviably lost in the periodic model. We consider the rate of convergence of estimators when the length of the boxcar is irrational, using classical results on approximation of irrationals by continued fractions. A basic question of interest is whether the minimax rate of convergence is slower than for nonperiodic problems with 1/f -like convolution filters. The answer turns out to depend on the type and smoothness of functions being estimated in a manner not seen with “homogeneous” filters.
منابع مشابه
Multichannel boxcar deconvolution with growing number of channels
We consider the problem of estimating the unknown response function in the multichannel deconvolution model with a boxcar-like kernel which is of particular interest in signal processing. It is known that, when the number of channels is finite, the precision of reconstruction of the response function increases as the number of channels M grow (even when the total number of observations n for al...
متن کاملWavelet deconvolution in a periodic setting
Deconvolution problems are naturally represented in the Fourier domain, whereas thresholding in wavelet bases is known to have broad adaptivity properties. We study a method which combines both fast Fourier and fast wavelet transforms and can recover a blurred function observed in white noise with O{n log.n/2} steps. In the periodic setting, the method applies to most deconvolution problems, in...
متن کاملDynamics for β-shifts and Diophantine approximation
We investigate the β-expansion of an algebraic number in an algebraic base β. Using tools from Diophantine approximation, we prove several results that may suggest a strong difference between the asymptotic behaviour of eventually periodic expansions and that of non-eventually periodic expansions.
متن کاملAdaptive Boxcar Deconvolution on Full Lebesgue Measure Sets∗
We consider the non-parametric estimation of a function that is observed in white noise after convolution with a boxcar, the indicator of an interval (−a, a). In a recent paper Johnstone et al. (2004) have developed a wavelet deconvolution algorithm (called WaveD) that can be used for “certain” boxcar kernels. For example, WaveD can be tuned to achieve near optimal rates over Besov spaces when ...
متن کاملSimultaneous Wavelet Deconvolution in Periodic Setting
The paper proposes a method of deconvolution in a periodic setting which combines two important ideas, the fast wavelet and Fourier transform-based estimation procedure of Johnstone et al. [J. Roy. Statist. Soc. Ser. B 66 (2004) 547] and the multichannel system technique proposed by Casey and Walnut [SIAM Rev. 36 (1994) 537]. An unknown function is estimated by a wavelet series where the empiri...
متن کامل